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Abstract 

Let S 1 , S 2 be independent simple random walks in Z d (d = 2, 3) started 
at the origin. We construct two-sided random walk paths conditioned that 
5' 1 [0, oo) nS 2 [l, oo) = by showing the existence of the following limit: 

lim P(- | 5 1 [O,r 1 (n)]nS' 2 [l,T 2 (ri)] = 0), 

n—¥oo 

where r l (n) = inf{fc > : |«S"(fc)| > n}. Moreover, we give upper bounds 
of the rate of the convergence. These are discrete analogues of results for 
Brownian motion obtained in [3] and [8]. 

1 Introduction and Main Results 
1.1 Introduction 

Let S = (S(n)) be a simple random walk in Z d (d — 2, 3) started at the origin. 
Take integers k < n. A time k is called cut time up to n if 

S[0,k]nS[k + l,n} = $, (1.1) 

where S[0, k] = {S(j) : < j < k}. We call S(k) a cut point if k is a cut time. 
Lawler [3] has shown that there are constants < c, c' < oo such that for all n, 

en'* < P(S[0,n]nS[n + i;2n] = 0) < c'n"5, (1.2) 

where £ = £<j is the intersection exponent (see Section 12.11 below). Lawler, 
Schramm and Werner [5] have proved that £2 = f by using the SLE techniques. 
The value of £3 is not still known. Let Jk be the indicator function of the event 

n 

that k is a cut time up to n and let R n = ^2 Jk- Lawler [3] also proved that 
there exists c > such that 

P(Rn > cn 1 -^) > c for d = 2, 

R„ pa with probability one for c? = 3, 



1 



where ~ denotes that the logarithms of both sides are asymptotic. 

While the understanding of the number of cut times has been advanced, 
there is a few results about the geometrical structure of the path around cut 
points, which is the purpose of this paper. We consider the following problem. If 
we condition that S[0, n] f]S[n+ 1, 2n] = 0, then what kind of structure does the 
path have around S(n)? Let S 1 , S 2 be independent simple random walks started 
at the origin. Then, thanks to the translation invariance and the reversibility of 
the simple random walk, our problem may be deduced to clarify the structure of 
S , S around the origin when we condition that S 1 [0, n] n S 2 [1, n] = 0. Letting 
n — >• oo, we will face the following problems: 

(i) Construct two-sided path conditioned that 5 rl [0, oo) H S 2 [l, oo) = 0. (1.3) 

(ii) What kind of geometrical structure does such a conditioned path have? 

(1.4) 

(hi) Is the difference between two sided path conditioned S' 1 [0, n] tl S [1, n] = 
and the conditioned path in (i) small around the origin? (1-5) 

By (PUD , the probability that 5^0, oo) n 5 2 [l,oo) = is for d = 2,3, 
so question (i) is not trivial. For Brownian motions, Lawler [5], and Lawler, 
Vermesi [5] have constructed Brownian paths conditioned to have no intersec- 
tions. More precisely, let B 1 , B 2 be Brownian motions in M. d (d — 2, 3) starting 
distance one apart and 

T l {R) =inf{t > : \B l {t)\ = R}. 
In [3J, it was proved that for d = 2, the limit 

lim P(. | B 1 [0,T 1 (e n )] n B 2 [0, T 2 (e")] = 0) (1.6) 

exists and the rate of convergence is bounded above by 0(e~ 5v/ ™) for some 5 > 0. 
For d = 3, it was shown in [5] that the limit of (j 1.6[) also exists and the rate of 
convergence is at most 0(e~ 5n ) (see Proposition 12.4. l|) . 

In this paper we will answer the question (i) and (hi) . We will construct the 
path in (1.3) by proving the existence of the limit as in (j 1 .6|) for simple random 
walk (Theorem ll.2.11) . Furthermore, we will derive same rates of convergence as 
Brownian cases. Since the speed of convergence in Theorem ll.2.11 is relatively 
fast, it would give evidence that the gap considered in (1.5) is small. 

Even though the conditioned Brownian paths were already constructed as 
in (| 1.6p . it is not straightforward to construct it for the simple random walk. 
Both in [3] and [5], the scaling property of Brownian motion is crucial in the 
construction and hence the same arguments cannot be applied for the simple 
random walk case. To overcome this problem, we will use the strong approxi- 
mation of Brownian motion by simple random walk derived from the Skorohod 
embedding. By this approximation, we can define simple random walks S , S 2 
and Brownian motions B 1 ,B 2 on the same probability space so that with high 
probability, the paths of S l are very close to those of B % . However, if S 1 and 
S 2 start from a same point, then the difference between the path of S l and that 
of B % is too large to control the difference between P(B 1 [0, n] n B 2 [l,n] = 0) 
and P(S 1 [0,n] nS 2 [l,n] = 0). (See Proposition 12 .2 . 1 1 for the difference between 
<S'[0, n] and i? 4 [0,n]. We must admit the fact that the difference may be of 
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order ni.) This difficulty can be dealt with using the following ideas. Even if 
starting points of S 1 and S 2 are very close, they gradually have a good chance 
of being reasonably far apart because of the conditioning not to intersect. Once 
S 1 and iS* 2 are far apart, we can use the Skorohod embedding to control the 
non-intersection probability of simple random walks (see Proposition 13.3.161 for 
details). 

1 2 

The question (iii) will be discussed in a forthcoming paper [5]. Let S , S be 
the associated two-sided random walks whose probability law is P" in Theorem 
11.2.11 In order to show that paths of 5* have different structures from those 
of usual simple random walk S l , we will consider a simple random walk on 
Q := S [0, oo) U S [0, oo). (Here we regard Q as the subgraph consisting of all 

\ 2 

the vertices visited and edges traversed by either S or S .) In 9 , it will be 
shown that the simple random walk on Q, say X , has subdiffusive behavior for 
d = 2. This is due to that Q has many so called bottleneck edges and it takes 
much longer for X to move away from its starting point compared to the simple 
random walk in Z 2 . 

Throughout this paper, we use c, c', c%, C2, • • ■ to denote arbitrary constants 
that depend only on the dimension d. The values of them may change from 
place to place. 

1.2 Framework and Main results 

Let d = 2,3. For x G Z d , let 

B(x,n) = {z El d : \z\ < n} 

and 

dB(x, n) = {z G Z d \B(x, n) : \z — y\ = 1 for some y G B(x, n)}. 

We write B{n) = B(0,n) and dB(n) = dB(0,n). Let B k {x) = B{x,2 k ) and 
dB k (x) = 8B(x, 2 k ).We also write B k = B k (0) and dB k = dB k {0). 

A sequence of points 7 = [7(0), 7(1), • • • , 7(0] C Z d is called path if — 
j (J — 1)| = 1 for each j = 1, 2, • • • , I. We let len7 — I be the length of the path, 
A(n) be the set of paths satisfying that 

7(0) = 0, 7(j) G B{n) for all j = 0, 1, • • • , len 7 - 1 
7(len7) G dB(n). 

Let 

r(n) = {7 = (7 1 ,7 2 ) G A(n) 2 : 7 1 (i) ? 7 2 (j) for all ± (0,0)}, 

and F(oo) = f)™ =1 r(n). We write r fc = F(2 fc ). 

Let S 1 , 5 2 be the independent simple random walks in 7L d started at the 
origin. Let 

r*(n) = inf{fe > : S*{k) G dB(n)}, 

and T l k = r l (2 fe ). 
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Theorem 1.2.1. Let d—2 or 3. For each L and 7 6 i/ie Zimif 

lim p((5M0,r 1 (L)],5 2 [0,r 2 (i)])=7|(5 1 [0,r 1 (iV)] ) 5 2 [0,T 2 (iV)])6r(iV)) =: P»( 7 ) 

(1.7) 

exists. Furthermore, there exist S > and c < 00 depending only on the dimen- 
sion such that the following holds for all L and 7 E r(L). 



< c2\T* 



P((5 1 [0, ^(L)], S 2 [0, r 2 (i)]) - 7 I (S*[0, r^JV)], S 2 [0, t 2 (N)]) G L(iV)) - ^(7) 

(1.8) 

for d = 2, 

p((5 1 [0 ) T 1 (L)] ) 5 2 [0,r 2 (L)])=7 I (^ 1 [0,r 1 (iV)],5 2 [0,r 2 (7V)])er(iV)) -P*( 7 ) 

(1.9) 

/or d = 3, 

and P" extends uniquely to a probability measure on r(oo). 

The paper is organized as follows. Section 2 gives some preliminary propo- 
sitions about Brownian motions and simple random walks. In particular, we 
state the Skorohod embedding which is crucial in this paper. Key estimates are 
given in Section 3 by using this approximation. We give the proof of Theorem 
OTP in Section 4. 



2 Known Results 

In this section, we give a list of definition of the objects and known results 
commonly used throughout this paper. 

2.1 Intersection Exponent 

In this subsection, we review the intersection exponent for Brownian motion 
and simple random walk. Let d = 2 or 3. Let P 1 , B 2 be independent Brownian 
motions in M. d . We start by stating the estimate from [5]. Let 

T\n) = inf{< > : \B\t)\ = n}, 

and write P x ' y = Pf^ to denote probabilities assuming P 1 (0) = x, P 2 (0) = y. 
Then we have the following proposition. 

Proposition 2.1.1. (f^, Corollary 3.13.) There exist £ = c < 00 and an 

increasing function f : (0,2] — > (0, 00) such that if \x\ = \y\ = 1, then for all 
n>l 

f(\x - y\)n- £ < P^P^TV)] n P 2 [0, T 2 (n)} = 0) < en' 6 . (2.1) 

Next we state the analogues for simple random walks. Let S 1 ^ 2 be inde- 
pendent simple random walks in Z d . Again we write P xy — Pf^ to denote 
probabilities assuming S' 1 (0) = x, S 2 (0) = y. Let 

r*(n) = inf{fc > : \S\k)\ > n}. 

Then the following proposition was proved in [?]. 
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Proposition 2.1.2. (J^j, Theorem 1.3, Corollary 4-6-) Let £ be the exponent 
in Proposition \2.1.1\ Then there exist constants C\ , Ci such that the following 
holds. 

cm"« <P°'°(5 1 [0,T 1 (n)]n5 a (0,T a (n)] = 0)<CBn- c , (2.2) 
sup P^(5 1 [O,r 1 (n)]nS ,2 (O,r 2 (n)] = 0)<c 2 (-)" ? , (2.3) 

|x|,|y|<m TO 

for all m < n. 

Remark 2.1.3. In fSjj, it was proved that 

6 = \ (2.4) 

The value 0/^3 is not known. Rigorous estimate (JJ^, J3J/j show that \ < £3 < 1. 
Simulations suggests that £3 is around 0.57 (see Section 7 in J^,). 

2.2 Skorohod Embedding 

In this subsection, we state the strong approximation of Brownian motion by 
simple random walk derived from the Skorohod embedding (see [1] for details). 

Proposition 2.2.1. (J^j, Lemma 3.1, Lemma 3.2.) There exist a probabil- 
ity space (Q,J-,P) containing a d-dimensional standard Brownian B and d- 
dimensional simple random walk S such that the following holds. For every 
e > there exist S > and a < 00 such that 

P( sup \B{t) - S{td)\ > n3 +e ) < acxp{-n s ). (2.5) 

0<t<n 

Moreover, if we set 

T(n) = inf{< : \B(t)\ = n}, r(n) = inf{j : \S(j)\ > n} 
then for every e > there exist 5 > and a < 00 such that 

P( sup \B(t) - S(td)\ > rj2+ e ) < aexp(-n 5 ). (2.6) 

0<t<T(n) 

We will be using the strong Markov property at time T(n). However, one 
slight complication that arises is the fact that {B(t), S(td) : t < T(n)} might 
contain a little information about B(t) beyond time T{n). To overcome this 
problem, we need the following proposition. 

Proposition 2.2.2. (J^, Lemma 3.3.) There exist S > and a < 00 such that 
the following holds. For each n, there is an event ^(n) with 

P(*(n)) > 1 -acxp(-n 5 ) 

such that on the event ^(n), 

{B(t) : t < max{T(n), r(n)}} U {S(td) : t < max{T(n), r(n)}} 

and 

{B(t) : t > T(2n)} 
are conditionally independent given B{T{2n)). 
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2.3 Beurling Estimate 

We need some estimates that say intuitively two random walks that get close 
each other are very likely intersect. For d = 2, it is a case of the Beurling 
estimate. For d = 3, corresponding estimates were obtained in [4|. Here we 
state them. 

Let B be the Brownian motion in R 2 and S be the simple random walk in 
1? . Then the following are well-known (see [7] for the continuous case and [2] 
for discrete case). 

Proposition 2.3.1. (i) (HV, Theorem 3.76) There exists a constant K < oo 
such that for any R > 1, any x G R 2 with \x\ < R, any icl 2 with [0, R] C 
{\z\ :ze A}, 

P x (T(R)<T A )<K( l -^y, (2.7) 

where T(R) = inf{f > : \B(t)\ > R} and T A = mi{t > : B(t) G A}, 
(ii) (J2y. Theorem 2.5.2.) There exists a constant K < oo such that for any 
n > 1, any x G Z 2 wif/i |x| < n, any connected set A <zJ? containing the origin 
and such that sup{|z| : z G A} > n, 

P x (T(n)<r A )<K(^y, (2.8) 

where r(n) = inf{j > : \S(j)\ > n} and t a = inf{j > : S(j) G A}. 

For d = 3, there is no useful analogue of Proposition 12 . 3. ll So we need some 
more work. Let B,B' be two independent Brownian motion in R 3 . For each 
e > and b < oo, let 

Z n = Z n (e,b) ^ supP z (B[0 1 T(2n)}n B'[0,T'(2n)} =0 | S'[0, T'(2n)]), 

where the supremum is over all z with \z\ < n such that 

dist(z,S'[0,T'(2n)]) < bn 1 ^, 

and T(n) (resp. T'(n)) be the first hitting time of B (resp. B') to the boundary 
of disk centered at the origin with radius n. Note that P z denotes the probability 
with B(Q) — z and Z n is a function of B'[Q,T'(2n)]. The following proposition 
says that Brownian path is a 'hittable set' with high probability. 

Proposition 2.3.2. (J^, Lemma 2.4-) For every M < oo, e > 0, b < oo, there 
exist S > and a < oo such that for \x\ < n, 

P' x {Z n >n- s ) <an~ M , (2.9) 

where P' x denotes probability with B' '(0) = x. 

Finally, we state an analogue of this proposition for simple random walks. 
Let S, S' be two independent simple random walks in Z 3 . For each e > and 
b < oo, let 

Z{ = Z n {e,bf = su P P z (S[0,r(2n)] n 5'[0, r'(2n)] =0 | S"[0,r'(2n)]), 
where the supremum is over all z with \z\ < n and 

dist(z,S"[0,r'(2n)]) < bn x ~\ 
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and r(n) (resp. r'(n)) be the first hitting time of S (resp. S") to dB{n). Again 
note that P z denotes the probability with 5(0) = z and Z\ is a function of 
S'[0, i J {2n)\. Then we have the following. 

Proposition 2.3.3. (W, Lemma 2.6.) For every M < oo,e > 0, b < oo, there 
exist S > and a < oo such that for \x\ < n, 

P lx {Zl > n- s ) < an- M , (2.10) 

where P' x denotes probability with S"(0) = x. 

2.4 Nonintersecting Brownian motions 

In this subsection, we state convergence theorems for Brownian motion in M 2 
and R 3 obtained in [3] and (5), respectively. Let d = 2 or 3, and B 1 ,B 2 be 
independent Brownian motions in M. d . Let V = {z € R d : |z| < 1} and 91? = 
{z e R d : \z\ = 1}. For K ll K 2 CV and w = {w 1 ,w 2 ) € dX> 2 with iUj e K^DdV, 
define 

^(Ifi.ifa) - {B 1 [0,T 1 (e")]nS 2 [0,T 2 (e")] - 0, B 1 [0,T 1 (e n )]ni^2 = 0, 5 2 [0, T 2 (e")]n^i = 0}, 

where T^R) = mf{t > : ^ (t)\ > R} . Let 

Q n (K,w) = e^r^ 2 ^^,^)). 

Here £ = £<j is the intersection exponent defined as in Section 12.11 In [3] and 
[8], it was shown the following convergence theorems for d = 2 and d = 3, 
respectively. 

Proposition 2.4.1. (J^, Theorem 1.2 and Jgjj, Proposition 4.8.) Let d = 2 or 

3. For eac/i ifi, K 2 C 2? and w = (u>i, 102) € 92? 2 tUj € ifj f~l dT>, the limit 

lim QnCJf.to) =: Q(K,w) (2.11) 

exists. Moreover there exist c < 00 and f3 > depending only on the dimension 
such that the following holds. 

\Q(K,w)-Q n {K,w)\<ce~P^Q(K,w) ford = 2, (2.12) 
\Q(K,w)-Q n (K,w)\<ce- fin Q(K,w) for d = 3. (2.13) 

As mentioned, our main result Theorem ll.2.11 for Theorem 14.1.11 below) is a 
random walk version of this proposition. Notice that the rate of convergence in 
Theorem 11.2.11 is same as that of Proposition 12.4.11 

3 Approximation of non-intersection probabili- 
ties 

3.1 Preliminary 

Fix L EN and 7 = (7 1 , 7 2 ) S Tl- We write w l = 7*(len7 l ) for the end point of 
7*. Assume 10L < m < n. Let S 1 , S 2 be two independent simple random walks 
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in % d starting at w 1 ,w 2 respectively. Let A m {pj) denote the event 

f «s 1 [o,r4]n 7 2 = 0, 1 

A m (l) = { S*[0,tI]K^=%, ). (3.1) 

[ 5 1 [O,r^]n5 2 [O,r r 2 J=0 J 

The goal of this section is to prove the following proposition. 

Proposition 3.1.1. Let d = 2,3. For all L G N and 7 = (7\7 2 ) G r i; there 
exist c < 00 and 5 > such that for all n > m > 10L, 

| 2 ("-i)«p(A m (7)) - 2("~ L )«P(,4„(7))| < c2- 5mi ~ h . (3.2) 



3.2 Several Lemmas 

For f < j < f , let 

Dj = min{dist(S ,1 (r 7 1 ),S* 2 [0,T 2 ]),dist(S* 2 (r 2 ), 1 5* 1 [0,r 3 1 ])} (3.3) 
Lemma 3.2.1. There exist c < 00 and 5 > suc/i that for all N > m, 

P{A N ^),D i < 2°-" j ) < C 2-( N - L ^2- S 3, (3.4) 
for each f < j < § . 
Proof. It is enough to show that 

P(A A r(7),dist(5 1 (T J 1 ),5 2 [0,r 2 ]) < 2°-" J ) < c2-( N - L ^2- s 3 . (3.5) 
By the strong Markov property 

P(^ JV (7),dist(5 1 (r/),5 2 [0,r 2 ]) < 2 - 99 ^) < c2^ N -^P(A J+1 (7), dist^ 1 ^), S 2 [0, r 2 ]) < 2°- 99 ^). 

Applying Proposition with e = 0.01, b = 1, S = S 1 and 5' = S 2 , we see 
that there exist 5 > and c < 00 such that 

P(^ +1 (7),dist(5 1 (rj),5 2 [0,r 2 ]) < 2 - 99 ^) 

< P(4 (0.01,1) > 2"«) + P(^ +1 (7),dist(5 1 (r/),5 2 [0,r 2 ]) < 2°"^" , Z» 3 (0.01, 1) < 2"«) 

< C 2- 6 J +P(^ +1 (7),dist(^(rj),5 2 [0,r 2 ]) < 2° "^ 4(0.01, 1) < 2~«). 

By the strong Markov property, 

P^+^dist^T^^T 2 ]) < 2 "^, 4 (0.01,1) < 2"«) < 2"«P(A i (7)). 
Since P(A,(t~)) < c2 _ ^' _i ^, the lemma is finished. 

□ 

Let 

F m = {D f >2°-^}. (3.6) 

By Lemma I3~2~T1 there exists 5 > such that P(A;v(7), F£) < c 2~( N ~ L )i2- Sm 
for every N >m. 

For each i = 1,2, define 

a 1 =ai m = mi{k > t 1 {2^ -2^) : S l (fc) G dB(S i (r i (2^ -2^)), 2*)}. 
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Lemma 3.2.2. There exist S > and c < oo such that for each N > to, 

P(A N (^),a l < tL) < c2- {N - L ^2- Sm . (3.7) 
Proof. By the strong Markov property, 

PiArrtf),** < tL) < c2-( N -^P(A f ft), a* < tL). 

3 ■j 3 

Since a 1 > Tm_, , we see that 

3 1 

It is easy to see that there exist 6 > and c < oo such that 

p 5V(a*-2^)) (tri < T ^)< c2 - 4m , 
and the lemma is proved. 

□ 

Let G m = {5 4 [r l (2t -2^),ri] C B(5 4 (r 4 (2^ -2^)), 2t), for i = 1,2} 
From Lemma \'3. 2.21 we have 

P(A N (j),G c J < c2- (N - L ^2- Sm . (3.8) 

Finally, let 

^ = su P P z (S[0,T f ]nS l [0,r f ] =0), (3.9) 
where the supremum is over all z with 

dist(z,5 l [0,r i (2^ -2*)]) < 2*. 

Note that Z % m is a function of S l [0, t»]. By Proposition [2331 we see that there 
exist 5 > and c < oo such that 

Pi(^ > 2- 5rn ) < c2~ 6m . (3.10) 

Therefore, if we set H l m = {Z l m < 2- Sm } and H rn = H x m n fl^, we have 

P(A N {j), H c m ) < c2-( N - L ^2- Sm . (3.11) 

3.3 Coupling 

Using the strong Markov property, we see that 

P(A N (%F m ,G m ,H m ) =E(l{A f (^),F m ,G m ,H m }P^ 2 {T ^ ),S ^(Pf <N )), 

(3.12) 

where we denote Rm. n be the event 



^ 1 [O,r^n(5 2 [O,r|]U 7 2 ) = 
/-a ={ ^[O,r^]n(5 1 [O,4]U7 1 ) = 

s 1 [o,r 1 N ]nS 2 [o,T 2 N } = 9 



(3.13) 
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Here S and S are independent simple random walks starting at 5 1 (r™) and 
S 2 (t"L ), respectively, and we use same notation t 1 (R), r l k for the hitting time of 

S 1 . More precisely, let 

T i {R)=ini{j>0:S i GdB(R)} 

and r l k = T l (2 k ). Throughout this section we will let (B 1 ,^ 1 ) and (B 2 ,S 2 ) be 
two independent Brownian motion - random walk pairs coupled as in Section 
2.2. Assume B^O) = 5* (0) = S^tL) =: io^ /3 . Let 

T*(i2) = inf{* > : = i?}, (3.14) 

and Tfc = T l (2 k ). From now on, we assume the event Am. (7) n F m n G m n i/ m 
holds and compare the probability that two Brownian motions do not intersect 
each other with the probability that simple random walks do not intersect. For 
this purpose, let 

PATH} = PATH} m = {z G M. d : dist(z, S*[0,t^] U 7 4 ) < 2^}. (3.15) 
be a fattened path of S^O, ] U 7*. Set 



= inf < 



5 1 [T fe 1 ,T^n(r[0,r fe 2 ]u5 2 [0,r|]U 7 2 ) 
y < fc < A : S\rl r 2 N ] n (3* [0, r, 1 ] U [0, rL ] U 7 1 ) 
sV^]nsVM]=0 



> ,(3.16) 



where (3 = 00 if no such fc exists. Note that /3 = 00 implies 5 (r^) = 5 (17^) 
and 

By definition of /3, we see that f3 = ^ implies that R^,n holds. Therefore, if 
we let J m> Ar be the event 

J m .N = {-B 1 [0, T^JnPATH 2 = 0,5 2 [O,T 2 ]nPATH} = 0, B x [0, T^]f]B 2 [0, T^} = 0}, 

(3.17) 

then 

(3.18) 

Since 

min{dist(^ /3 , PATH 2 ), dist« /3 , PATH})} > 2 2 ^" 1 
on the event F m , we see that p™™/ 3 ' Wm / 3 : (J mJV ) > 0. In this section, we will 

rn 
3 



estimate Pi2 /3 ' Wm/3 {Jm,N,(3 — k) ior ^ < k < N assuming that F m ,G m and 



_ff m hold. 
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3.3.1 Bounds for f < k < ^ 

3 — 60 

Let ^ < k < It is easy to see that = h implies that 

sV^rt] n (S 2 [0, r 2 ] U S 2 [0, r|] U 7 2 ) ^ 
or 

sVti,^ 2 ] n (^[0,^] U ^[0,4] U7 1 ) jk 0. 

We assume that the first event holds. (Similar arguments work for the second 
one.) 

Lemma 3.3.1. There exist S > and c < 00 such that 

P^ wl/3 (J^ N ,sV k ^,rl]ns\oy k } + 0) < c2-^-f >«2^ (3.19) 
Proof. Let 

Q l = { sup \B l (s) -S\ds)\ > 2^}, 

0< S <T« +1 

and Q = Q 1 U Q 2 . Let * 1 (2 fe+1 ), <I> 2 (2 fc+1 ) be the events given in Proposition 

l2~X2l for (B 1 ,^ 1 ) and (B 2 ,S 2 ), respectively, and let * = * 1 (2 fe+1 ) n * 2 (2 fc+1 ). 
Then there exist c < 00 and <5 > such that 

P(J m ,N, * c ) < c2- (Ar - fc ~ 2) « exp(-2 5fe ). (3.20) 

By Proposition Q and {B 1 ^) : t > T^ +2 } U {B 2 (t) : t > T 2 +2 } are 

conditionally independent given B 1 (T k+2 ) , B 1 (T k+2 ) on the event 'J. Hence by 
Proposition 12.2.11 

P(J m ,N, Q) < P{B X [T£ +2 ,Tlf\ n B 2 [T 2 +2 , T 2 ] = 0, Q) 

< c2 -(^-fe-2)S eX p(-2 5fc ). (3.21) 

Now we give an upper bound of 

P(J m ,iv,*,g c ,^ 1 [^_ 1 ,T, 1 ] n^ 2 [0,r 2 ] ? 0). (3.22) 

By the strong Markov property, this probability is bounded above by 

c2-( N - k - 2 Kp(J m , k+1 ,*,Q c ) S 1 [T k i _ 1) Tl} n5 2 [0,r 2 ] ± 0). 

Assume Q c holds. Then it is easy to see that 

dT i(2k-i _ 2 ^ < r i_ i < T i < dT i^ 2 fe + 2 ^)_ 

Hence on the event Q c H {S [t^_ 1 ,t^] nS [0, t 2 ] 7^ 0}, we see that there exist 
s, t with 

dT 1 (2 k - 1 - 2^r) < s < dT 1 (2' £ + 2^), 
< t < dT 2 (2 k + 2^r) 
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1 2 

such that S (s) — S (t). For such s and t, we have 

\B\^)-B 2 ( t -)\<2W+\ 
Namely, the following event holds, 

D k := {dist(B 1 [T 1 (2 fc ^ 1 -2^),T 1 (2 fc + 2 j ^r)],B 2 [0,T 2 (2' £ + 2^r)]) < 2^ +1 }. 

(3.23) 

Let 

Z k = sn P P z (B[0,T k+1 ]r\B 2 [0,T k+1 ] = 0), 
where the supremum is over all z with z S £>(2 fc + 2%r) and 

dist(z,B 2 [0,T 2 (2 fc + 2T^)) < 2^r +1 . 

We let be the event {Z k < 2~ sk }. By Proposition [23^1 there exists 6 > 
such that 

P(ff fc ) < 2- 6fc . 
Therefore, we have only to estimate 

P(J m , k+1 ^,D k ,H c k ). 

On the event J m ,k+i r\D k C\ #£, B 1 [T 1 {2 k - 1 - 2f),r' +1 ] docs not intersect 
-B 2 [0,r| +1 ] nevertheless B 1 gets close to B 2 [0, T% +1 ] which is a hittablc set. By 
the strong Markov property, 

P(J m , k+1 ,*,D k ,H c k ) < c2- Sk 2- (k -^, 

and this finishes the proof. 

□ 

Lemma 3.3.2. There exist S > and c < oo such that 

Pik'^iJrn^Vk-iA] H (S 2 [0,t|] U 7 2 ) ^ 0) < dT^"* )« exp(-2 5fc ). 

(3.24) 

Proof. Recall "J and Q are the events given in the proof of Lemma 13.3.11 By 
(I 3.20[) and (j 3.21)) . it suffices to estimate 

P^'^iJ^N^lrl^rl] n (S 2 [0,t|] u 7 2 ) ^ 0,*,g c ). 
By the strong Markov property, this probability is bounded above by 

d -( W -^/,<.( 4 wi$iQ c^ [7 i_ i)7i] n ( ^[ ,t|] U 7 2 ) ^ 0). 

On the event Q c n {^[tJ.htJ] n (S^O.tI] U 7 2 ) ^ 0}, it is easy to see that 
there exists t with 

T 1 (2 k - 1 ~ 2^r) < t < T 1 (2 k + 2^) 

such that 

dist^^^tO^lUT 2 )) <2^. 
Since k < 2if , we have ^ < » < ±if . Therefore, 

B 1 [0, T k+1 ] n PATH 2 ^ 0, 

and the lemma is finished. 

□ 
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3.3.2 Bounds for < k < N - 3 

60 — 

From now we assume that < k < N — 3. The similar argument in the proof 
of Lemma l3.3.1l gives the following lemma, so we omit the proof. 

Lemma 3.3.3. There exist S > and c < oo such that 

P^ /3 ' wl/ ^J m ,N,ArLi,rl}nAoy k ] * 0) < c2-(^-f )«2" 5fc . (3.25) 

Let VP and Q be the events defined in the proof of Lemma 13.3.11 By (I 3.20[) 
and (| 3.2ip . in order to prove 

P^ wl/3 (J m , N ,(3 = k) < c2-^ N -^2- s \ 

for ^gjp < fc < iV — 3, it is enough to show the following lemma. 
Lemma 3.3.4. There exist 8 > and c < oo swc/i that 

(3.26) 

Proof. By the strong Markov property, the right hand side of (| 3.26ft is bounded 
above by 

c2-^- fc )€p^ 3, ^ 3 (j m , fe+1 ^,Q c ,5 1 [r fc 1 _ 1 ,r fe 1 ] n (S 2 [0, r|] U 7 2 ) ^ 0). 

Assume d = 3 and ^g* < fc < 2jjp so that ^ < f . If sVfc-i. T fc]n(5 2 [0, r|]U 

7 2 ) ^ 0, then ^[Tfc-n T fc] n B{2 J f) ^ 0. On the other hand, on the event Q c , 
we have 

3T 1 {2 k ~ 1 -2f)< < r\ < iT x (2 k + 2^). 
Since ^ < ^, we have 

60 — 3 ' 

B 1 [T 1 (2 k - 1 ~ 2^),T 1 {2 k + 2f)]n6(2T +1 ) ^ 0. 
For k > a standard estimate shows that 

60 5 

Pi(S 1 [T 1 (2 fe - 1 - 2 J w) j r 1 (2 fc + 2^r)] n B(2? +1 ) ^ 0) < c2-( fc -^). 

Using the strong Markov property at T 1 (2 fe_1 — 2'%r) first, and then estimating 
P{Jm,k-2), we have 

Therefore, the proof for d — 3 and < k < 2|p is finished. 

Next we assume d — 3 and 2 |p < k < N - 3. In this case, if S fl [r^_ 1 , r^] n 
B(2f) ^ and Q c hold, then 

B i[ T i( 2 fe-i -2^r) j T 1 (2 fe + 2T^)]nS(2^rr +1 ) ^0. (3.27) 

Since this event occur with probability at most c2~i , the lemma is proved for 
d = 3. 
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Assume d — 2. In this case, the probability of the event (| 3.271) is bounded 
below by 1/fc, so we need to change the proof. Assume < k < (For 
the otherwise, the proof is almost same in this case. So we only consider this 
case.) Let 

V = mf{t > T 1 (2 k ~ 1 - 2f) : B 1 ^) G B{2^ +1 )}. 

We already showed that if S 1 [t£_ 1: t£] n (S 2 [0, t|] U 7 2 ) ^ and Q c hold, then 
T) < T 1 (2 k + 2 s s£). By the Proposition |2~3TTI we see that 

pS /3 ' </3 (4,W ) ')<T 1 (2* + 2t)) 

< ^»(^(l{J mifc _ 3> , < T 1 ^ +2t),B 1 [ 1) ,^ 1 ] ni? 2 [0,T 2 +1 ] = 0})) 

< Pi m/8. W3 (Jmfe _ 2)c2 - ¥ 

< c 2-( fc -T)e2-t, 

and the lemma is proved for all cases. 

□ 

3.3.3 Bounds for N - 2 < k < N 

Finally, we give estimates for N — 2 < k < N. Since a proof is similar for each 
case, we only consider for k = N . By definition of /3 in (| 3.16[) . we see that 
(3 = N implies the event 

|J (^[rjf^Tjf] n (S 3 -%t 3 n *} US 3 -^,^} U 7 3 -) ^ 0}. (3.28) 

i=l,2 

We will only give bounds on the probability of the event for i = 1 in (j 3.281) . 
First we show the following lemma. 

Lemma 3.3.5. There exist S > and c < oo swc/i that 

P$'» < '\J m ^S 1 [rj r _ 1 ,T 1 N ] n (S 2 [0,r|] U 7 2 ) ^ 0) < c2 -(^-f )«2"^. 

(3.29) 

Proof. Let 

Q' = { sup |B l (t) -3*(di)| > 2^} 
°<t< T «+i 

and Q = Q 1 U Q 2 . By Proposition |2~2~TI 

^r"" L ' 3 (0)< C exp(-(2 <N )). (3.30) 

Assume Q c holds. Then dT 1 (2 N - 1 -2 < r^_ x . Therefore, if [r^_ l7 r^] D 
(S ,2 [O,r 2 f ]U 7 2 )^0, wehave 

B 1 [T^ 2 ,oo)nS(2^ L+1 )^0. (3.31) 
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For d = 3, the probability of the event (| 3.31[) is bounded above by c2 3 . 
Therefore, by the strong Markov property, 

P$' t,</a (J m ,* f ,'S i [ri r - 1 ,Ti r ] n (S 2 [0,t|] U 7 2 ) ± 0) 
< P^' w -' 3 (J m , N _ 2 , Q c , B 1 [T^_ 2) 00) n B(2^ L+1 ) ^ 0) + cexp(-(2 ajv )) 

for d = 3. . 

Next we consider the two dimensional case. Assume S [r 1 (2 W - 2 w ), ^ ] n 

(^[Ojri] U 7 2 ) ^ and Q c holds. This implies that S 1 [t 1 (2 n - 2^),r^] n 
B(2-5r) / 0. On the event Q c , we have 

2T \2 N - 2^ +1 ) < r 1 (2 N -2^)<r 1 N < 2T\2 N + 2^). 
Therefore, 

B 1 [T 1 (2 N - 2T+ 1 ),T 1 (2" + 2^)] n B(2^ +1 ) ? 0. (3.32) 
Using Proposition 12.3.11 the probability of the event (| 3.32[) is bounded above 

N 

by c2~~ . Hence by the strong Markov property, 

pJ 3 ' </3 (4,i V ,S 1 [r 1 (2 w -2^) ) ri]n(S 2 [0 ) 4]U 7 2 ) ± 0) < c2"f 2^-f >«. 

Assume [r^ r _ 1 , r 1 (2* - 2^)] n (S 2 [0,t|] U 7 2 ) ^ and Q c holds. This 
implies that 

B 1 [T 1 (2 w - 1 -2^),T']nB(2^+ 1 )^. (3.33) 

So let 

p = inf{f > T 1 (2 N - 1 - 2^) : B 1 (t) £ £(2^ +1 )}. 
Again by using Proposition 12.3. 11 

P^/""^(J miJV ,S 1 [7^_ 1 ,r 1 (2^ - 2^)] n (S 2 [0,r|] U 7 2 ) ? 0,Q C ) 
< P^ /3 ' wL/3 (J m ,N-2,P& [T\2 N -' 2^ L ),T^],i? 1 [p,T^ ni? 2 [o,r 2 ] = 0) 

< P J/-</3 (Jm!jv _ 2)2 -f 

< c2 -(^-f)« 2 -f , 
and the lemma is proved. 

□ 

To estimate the probability of (| 3.281) . we have only to show the following 
lemma. 

Lemma 3.3.6. There exist S > and c < 00 such that 

P^ /s ' </3 (J m ,N,Arh-i,rh]^Ao,r 2 N] ^ 0) < dT^"*^-™. (3.34) 
Before we start to prove this lemma, we need to prepare several lemmas. 
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Lemma 3.3.7. There exist S > and c < oo such that 

P^/»' tt ™/»(J mi ^5 1 [ 7 ^_ 1 , T ^]n^[7 3 (2^-2^),4] * 0) < c2-^-t)C 2 -^. 

(3.35) 

Proof. Let Q be the event defined in the proof of Lemma [37331 Let 

a = mi{k > t 2 (2 n - 2f) : S 2 k G dB[s\r 2 {2 N - 2^)),2^)}. 
If Q c holds and a < rjy, then 

a := inf{t > 7^(2^-2^+2^) : B 2 (*) £ dB(B 2 (T 2 (2 N -2 3 i L +2 s &), 2^-2^)} < T 2 (2 w +2^). 

(3.36) 

It is easy to see that the probability of (| 3.36P is bounded above by c2~~ SN for 
some c < co and S > 0. Hence by the strong Markov property, 

P 1 ^^(J m , w ,5 1 [^_ 1 ,^]n5 2 [r 2 (2 w -2^),r 2 / ] ^ 0, a < r 2 N ) < C 2~ SN 2^ N -^. 

Now assume a < t 2 n . Then 5 2 [r 2 (2 JV - 2^),t 2 n ] C S(^ 2 (r 2 (2 w - 2™)), 2^). 
Therefore S^-n r^] n S 2 [t 2 (2 n - 2^),t 2 n ] ^ implies that 

n B(s\t 2 (2 n - 2^)), 2^) ^ 0. (3.37) 
If Q c and (j 3.37[) hold, we see that 

B 1 [T 1 (2 N - 1 -2^),T 1 (2 N +2 S ^)]nB(B 2 (T 2 (2 N -2^)),2^ +1 ) ^ 0. (3.38) 
For any x G dB(2 N — 2t^), we have 

P 1 (P 1 [T 1 (2 Ar - 1 - 2T),T'(2 N + 2^)] n £(x,2^ +1 ) ^ 0) < c2"*. 
By the strong Markov property, 

pJ /3, '"™ /3 (J^^ 1 [4- 1 ,ri]n5 2 [T 2 (2^2f),^ ^ 0,«7 > r 2 ,) < c2 -^ 2 -(iV- f X 
and hence prove the lemma. 

□ 

Remark 3.3.8. Similar arguments in the proof of Lemma \3.3.7\ give that 

pf^ 3 ' w2 ^(J m , N ,sV(2 N - 2^)y N ] ns 2 [o,r 2 N ] * 0) < a-w-vw, 

(3.39) 

By Lemma 13.3.71 and Remark 13.3.81 we have only to show the following 
lemma to prove Lemma 13.3.61 

Lemma 3.3.9. There exist S > and c < oo such that 

P</3.</3 (Jm ^ ) ^ [T ^_ i)T i (2 iv_ 2 ^ )]n ^ [0!T2(2J v_ 2¥)] 0) < c2 - ( iv- f ) e2 - 5w _ 

(3.40) 
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Proof. Let Q be the event defined in the proof of Lemma [2321 If 

S 1 [t x n _ 1 ,t\2 n - 2f)] nS 2 [0,r 2 (2 N - 2™)] / 
and Q c holds, then we have 

dist( J B 1 [r 1 (2 JV - 1 -2W) ; r 1 (2 Ar -2^+2^)], J B 2 [0,T 2 (2 Ar -2T+2^ L )]) < 2^ +1 . 

(3.41) 

Let 

Z = sup P z (B[0,T N } n B 2 {0,T 2 } = 0), 
where the supremum is over all z with z £ B(2 N — 2^~ + 2tkt) and 

dist(z,i? 2 [0,r 2 (2 Ar - 2^ + 2^)]) < 2^+1. 
Then by Proposition EHT21 

pf m/3 (Z>2- SN )<c2- 6N , 
for some 8 > and c < oo. Therefore, 

P;^ W2m,3 (J m ,N,S 1 [r^ i y{2 N - 2^)] nS 2 [0,r\2 N - 2^)] ^ 0,Q C ) 
is bounded above by 

p-™/3^/3 (Jm iV)dist(s i [T i (2 iV-i _ 2 W),T 1 (2 Ar - 2^ + 2^)],B 2 [0,T 2 (2 N - 2^ + 2^)]) 

<2^ +1 ,Z <2- SN ) + c2- 6N . 

Using the strong Markov property for B 1 , we see that this probability is bounded 
above by 

1 M.,2 \JrnM-2), 

and hence the proof is finished. 

□ 

3.3.4 Conclusion Lower Bound 

Combining estimates obtained in subsections 13.3. 1[ 13.3.21 and 13.3.31 with (| 3.181) , 
we have the following proposition. 

Proposition 3.3.10. There exist 5 > and c < oo such that 

P^ wl '\J m , N ) < P^' W ^(R^ N )+c2^ N ^2^\ (3.42) 
on the event F rn n G m n H m . 

3.3.5 Upper bound 

From this subsection, we will give an upper bound of P 12 m/3 ' m/3 (Rjn jN ) by 
using P x 2™ /3 m/3 (</ m ,jv) on the event F m n G m n H m . For this purpose, define 

C S 1 [T^T^] n {B 2 [0, T 2 } U PATH 2 -) = ] 

= inf \ - < k < N : B 2 [T 2 , T 2 ] n (B^O, T^] U PATH}) = | . (3.43) 
1' S 1 [T, 1 ,T^]ni? 2 [T 2 ,T 2 ]^0 J 
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Note that (3$ < N almost surely and 0& = y implies Jm,N holds. Therefore, 

Pi »/ 8 . »/a (i?f#) = p x »/». -/3 (jRt)jV) -<$»<N) 

12 TV 1 2 

= P 12 m/3 ' m/3 (%.«,4,i)+ E p i 2 7 3 m/3 {R^,N,fi = k) 

12 JV 1 2 

< P x ™ /3 ' m ' 3 (4.N) + E A 2 7 7 (% = *)■ 
fc =TT + 1 

(3.44) 

We will give bounds for the second term in the right hand side of (I 3.441) . For 
f + 1 < k < N, $ = k implies that 

|J [B^TlT^B^TlT^] = 0}n{B l [T^ 1 ,^]n(S 3 - l [O,T, 3 - I ]UPATH5.- i ) ± 0}. 

8=1,2 

(3.45) 

We only consider for i = 1 in (| 3.45p . 
3.3.6 Bounds for ^ < fc < N - 3 

60 — — 

Lemma 3.3.11. There exist S > and c < oo suc/i 

(3.46) 

Proof. Since the idea is quite similar as in the proof of Lemma 13.3.11 we will 
just sketch the proof. By the strong Markov property, the probability in the 
left hand side of (| 3.46[) can be bounded above by 

c2 -c^pJ^/ 3 (^ 

By Proposition [2XU if B 1 [T^_ 1 ,T^] (1 B 2 [0 7 T 2 } f 0, then gets close to 
S [0,r|] during [t^_ 1; t^] with probability at least 1 — cexp(— 2° k ), for some 
S > and c < oo. By Proposition 12.3.31 once S gets close to S [0, r^] during 
[r^_ 1 ,r / J], then 5 intersects 5 [0,r| +1 ] until r^ +1 with probability at least 
l-2- 5k . Hence by using the strong Markov property, the lemma can be proved. 

□ 

Lemma 3.3.12. There exist S > and c < oo such that 

P^' w -'\B l [Tl^B 2 [TlT 2 N ] = 0, B 1 [Tl_ 1 ,T£]nPATHf ± 0,P f >N ) < c2"^" 

(3.47) 

Proof. Similar ideas as in the proof of Lemma 13 . 3.41 works here. So we just state 
the idea of the proof. 

First letd = 3. The probability that B 1 [Tl , Tjj] does not intersect B 2 [T%, T^} 
is bounded above by c2"( Ar - fc )«. Assume B 1 [T^ 1 ,T^} n PATH^ ^ 0, then B 1 
enters in B(2~ ) during [Tj~_i, T)J] . The probability that such an entrance occurs 



18 



is at most c2"( fc "T). Finally, using P^ /3,Wm/3 (Rm.^ 2 ) < c2- ( - k ~^ and the 
strong Markov property, the lemma is finished for d — 3. 

Next let d = 2. In this case, if B 1 enters in S(2f ) during [T^T^], 

then S* 1 enters £>(2(if vS btO +1 ) during [t^^t^] with probability at least 1 — 

cxp(-2 Sk ). Once sVfc-i^fe] n B(2<¥ ^ 0, the probability that 7? 

intersects S ,2 [0,r^] until t\ is at least 1 — 2~ <5fc . Therefore, by using the strong 
Markov property, we finish the proof of the lemma for d = 2. 

□ 

3.3.7 Bounds for f + 1 < k < 2if 

We can prove the following lemma by a same idea of Lemma l3.3.11l So we omit 
its proof. 

Lemma 3.3.13. There exist 8 > and c < oo such that 

pf-'^-'^B^TlT^B^Tin] = 0,5^ 1 ,T, 1 ]OB 2 [O,T 2 ] ^ Q,Ry, N ) < c2-( N ~^2~ 

(3.48) 

For y + 1 < k < , we have only to show the following lemma. 
Lemma 3.3.14. There exist S > and c < oo such that 

pf£/*^/»( B i[ T i iT i] nB i ['I%,7%] = % 1 B 1 [Tl_ l ,Tl]r\PATH) ^ 0,%,jv) < c2- {N '^2- 5k 

(3.49) 

Proof. We will give a full proof for this lemma. Recall the definition of PATH 2 
in (|1n5j) . Let 

2PATH 2 = {z G M d : dist(z, S 2 [0, r|] U 7 2 ) < 2 i ^r +1 } 

be the set obtained by letting PATH 2 be fattened twice. Let 

Q i = { sup \S\dt) - B l (t)\ > 2^} 

0<t<T' k+1 

and Q = Q 1 U Q 2 . By Proposition 12.2.11 we see that 

P -™/».^/. (Q) < cexp( _2» )j 

for some <5 > and c < oo. Let \l/ 1 (2 fe+1 ), \l/ 2 (2 fc+1 ) be the event in Proposition 
EUfor (B 1 ,!? 1 ), (B'^S 2 ), respectively. Let * = * 1 (2 H1 ) fl * 2 (2 fc+1 ). By 
Proposition l2.2.2l 

P</"'™»/3(^)< cexp (_2'*), 
for some (5 > and c < oo. Recall that on the event 'J, 

|J {B\t) : t < T k+1 V rl +1 } U {S*(di) : * < T k+1 V r^ +1 } 

i=l,2 

and 

|J {B\t) : i > T k+2 ] 

i=l,2 
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are conditionally independent given B 1 (T^ +2 ) and i? 2 (T| +2 ). Therefore, 

p-™/3^/3 (jB i [r i )T a] n B *[T*,T*] = 0, B 1 [T£_ v T£] n PATH 2 ^ 0, i? f , N , Q\ *) 
< dJ-^-fcJtp^'^/'^i^i.Tfc 1 ] nPATH 2 / 0,%, fc+1 ,Q c ,*). 

1 2 

From now we will estimate for P™™ /3 ' Wm/3 (B 1 [T£_ 1 , T^] flPATHy / 0, R™. ik+1 ,Q°). 
First, let d = 2. If Q c holds, then it is easy to see that 

r i(2 fc - 1 -2w) . . r 1 (2 fc + 2w) / 
2 " < < ^ < '-. (3.50) 

Therefore, on the event Q c n {i? 1 [T fc 1 _ 1 , T^ 1 ] n PATH 2 : ^ 0}, we have 

dist(^ 1 (2i),5 2 [0,r|] U 7 2 ) < 2^ +2^ < 2^ +1 , 

for some i e — ~ 2 60 ) ; T ( 2 + 2 60 I ], Here the last inequality comes from 
that k < Hence, 

— 60 ' 

< P 1 "' 2 L/3 ^ /3 (^ 1 [T 1 (2 fe - 1 - 2f),r 1 (2 t +2*)] H2PATH 2 ^ 0,i? f , fc+1 ). 

(3.51) 

Let 

cr = inf{j > r 1 (2 fc - 1 - 2%r) : S^j) £ 2PATH 2 }. 
Then the right hand side in (I 3.511) is bounded above by 

e¥>'*(E?^{1{S 1 %tI_ 2 ] HSU = 0,a < T>(2 fc + 2^)} 

x p^is'io,^] n (£ 2 [o,r 2 +1 ] U S[0,r|] U 7 2 ) = 0))). 

(3.52) 

Since S 2 [0, r 2 +1 ] U S[0, r|] U 7 2 is a path from the origin to dB(2 k+1 ), 

S\a) £23(2tt + 2^ +1 ) 

and 



dist(5 {<j),S 2 [0,tI} U 7 2 ) < 2 
by using Proposition 12 .3 . ll we see that 

P^^Vt^] n (^[0,r 2 +1 ] U 5[0,r|] U 7 2 ) = 0) < c2~ sk , 

for some 8 > and c < oo. Hence (| 3.52[) is bounded above by 

c2- Sk P^ wl ' 3 (S 1 [0 1 rl_ 2 ] HSU = 0) < c 2- 5fc 2-( fc -^>«, 
and the proof for d = 2 is finished. 
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Next we consider for d — 3. Recall the events F m , G m and H m in (| 3. 12[) . 
By (| 3.51|) . we need to estimate 

p </»«>' m/ , (s 1 [ T \2 k - 1 - 2t),r 1 (2 t + 2^)] n 2PATH 2 . ± 0,P f , fc+1 ) 

on the event F m PI G m n i? m . For this end, we decompose 2PATH 2 into three 
parts Ui, U2 and U3 as follows. 

Ui = {z G R d : dist(z, 7 2 ) < 2^ +1 } 

C/ 2 = {zeM d :dist(z,5 2 [0,T 2 (2T - 2^)]) < 2^ +1 } 

C/ 3 = {z G R d : dist(z, S* 2 [t 2 (2^ - 2^),tI}) < 2^r +1 } 

Since 7 2 G B(2 L ) and L < -gj, it is easy to see that 

P</3^/3(5 1 [ T i( 2 fe-i-2W), T 1 (2 fe +2^)]nC7 1 ^0,% :fc+1 ) <c2- 5fc 2-( fe -^)« 

for some (5 > and c < 00. Since 5 2 [r 2 (2f - 2 2 5 !i ),T|] C 6(S ,2 (r 2 (2t - 
2x)),2?) on the event G m , we see that U 3 C 6(5 2 (r 2 (2^ - 2^)),2f+ 1 ). 
Therefore ^ 1 [r 1 ((2 fe " 1 - 2ir)V2?),r 1 (2 ,: + 2ir)] n U 3 ^ implies that 

5 1 [r 1 ((2' £ - 1 - 2^) V2^), r 1 (2 ,: + 2^)]nB(5 2 (r 2 (2T - 2^)), 2T+ 1 ). (3.53) 
However, 

|5 1 (r 1 ((2 fc - 1 - 2^r) V 2*) - 5 2 (t 2 (2^ - 2*))| > 2 fl * ft , 

on the event P m . So the probability of (j 3.53[) is bounded above by c2~^i for 
some c < co. Using the strong Markov property, 

P 1 W ™ /3 '^ /3 (5 l [r 1 ((2 fc - 1 -2^)V2*),r 1 (2' : +2^)]nf/3 + 0,% ,fc+i) < c2" 5fe 2" 
for some S > and c < co. Finally we consider for [/ 2 . Let 

a» = inf{j > r 1 (2 fc - 1 - 2^r) : s\j) G C/ 2 }. 
Then by the strong Markov property, 

P^ /3 ' wl/3 (S 1 [r\2 k - 1 - 2^),r 1 (2 fc + 2^)] D C/ 2 ^ 0,%, fc+ i) 
< <"^«'" /3 (l{%, fe - 2 ,^ < r 1 (2 fe + 2^)} 

x pf^VtO^+x] n 5 2 [0,r|] = 0))). (3.54) 

Note that pf'^S^O,^] n S 2 [0,rt] = 0) < Z 2 „. Hence on the event F m , 
the right hand side of (I 3.541) can be bounded above by c2 _l5fe 2 _ ( fe -ir)f fo r some 
5 > and c < 00, and the lemma is proved. 

□ 
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3.3.8 Bounds for A: = iV 2,7V 1, and £; = A 

Again, we will only consider for k = N as in Section 13.3.31 Other cases can be 
estimated by a similar argument given below. 

Lemma 3.3.15. There exist S > and c < oo such that 

(3.55) 

Proof. We will sketch the proof. First we consider the following probability, 

P »»/3.»™/» (B i [r i_ ijT ^ nPATH 3 + )jRf :JV ). (3.56) 

The probability that B 1 enters B™ during [T^ f _ 1 ,T^] is bounded above by 
^-(w-f-) f or _ 3 Therefore by using the strong Markov property, we see 
that (| 3.56P can be bounded above by c2~( N ~V* l 2~( N ~ ! %~^ . Since N > m, we 
have 2-( JV -t)2-(^-^)« < 2"f 2"^-* 

For d = 2, we use Proposition ^. 3.11 as follows. Assume B 1 enters 2?>i> during 

PjV_ii ^at]- Then by a similar argument given in the proof of Lemma 13.3.51 S 1 
also enters B{2 2 ?~) during [Tjv-i' T A'] with probability at least 1 — 2 _ tt. After 
S 1 enters B(2^), it follows from Proposition 12. 3.11 that the probability that 
S does not intersect S [0,t%] until it reaches dB(2 N ) is bounded above by 
c2~~ . Combining these estimate, we see that (I 3.56[) can be bounded above by 

c2 _« 2 _ (A r_ f K for d = 2 

Therefore, in order to show (I 3.55|) . we need to estimate the following prob- 
ability, 

P ^ w ^^ B i [T r N _ vT ^ nB 2 [0;T 2 ] 9iRf N y ( 3. 57) 
By similar arguments as in Lemma 13.3.71 and Remark 13.3.81 we have 

P </3'-W3 (jB i [T ^_ i)T ^ nB 2 [T 2 (2 N - 2™),T*] j> ®,R f , N ) < c2- m 2-( N -^ 
P^ 3 ' < / 3 {B 1 [T\2 N - 2x),Ti] nB 2 [0,T 2 ] ^ ®,R f>N ) < C 2- BN 2^ N -^, 

for some 6 > and c < oo. So, assume B 1 [T^_ 1 ,T 1 (2 N - 2 2 ?)]nB 2 [0, T 2 (2 N — 
2 2 r)] ^ 0. Then by Proposition |2~2~T1 

dist(^ 1 [T 1 (2 JV - 1 -2^ L ),r 1 (2 JV -2^+2W)]^ 2 [0,T 2 (2 N -2^+2W)]) < 2 w, 

(3.58) 

with probability at least 1 — exp(— 2 SN ). Then by modifying the proof of Lemma 
13.3.71 we see that 

P™h /3 ' W ' n/3 ({ fjm holds }n%, w ) < c2- 5N 2-( N ~^, 
which gives the proof of the lemma. 

□ 
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3.3.9 Conclusion Upper Bound 

Combining estimates obtained in subsections !3.3. Ill 13.3. 13l and l3.3.8l with (| 3.44j) 
and Proposition 13.3. ITU we have the following. 

Proposition 3.3.16. There exist S > and c < oo such that 

\P$' a,< »(R* tN ) - P7k /3 ' </3 ( J m,N)\ < c2 -^2-^-t)«, (3.59) 
on the event F m R G m n -ff m . 

4 Proof of Main Theorem 

4.1 Cauchy sequence 

Fix LeN and 7 e T L . For m > 101- , define 

Q(m,7)=2( m -^P(A„(7)). (4.1) 
We will show the following Theorem. 

Theorem 4.1.1. There exist S > and c < 00 depending only on the dimension 
such that for all n > m > 10L, we have 

\Q(m,j)-Q(n^)\<c2- 5 ^, ford =2, (4.2) 

|Q(m,7) - Q(n,7)| < c2- fo \ /or d = 3. (4.3) 

Proof. Fix L e N, 7 G T L and n>m> 10L. Then 

|Q(m,7) - Q(ri,7)| 

< |2< m - L )«p(A m (7) n F m n G m n ff ro ) - 2("- L )«p(A„(7) n F m n G m n ff m )| + c2" 

for some S > and c < 00. By the strong Markov property, 

|2 (m ^ L) «P(A m (7) n P m n G m n ff m ) - 2 ( - n - L ^p(A n (j) n P m n G m n ff w )| 

= |2<f - L %(i{A f (7) n F m n G m n ff m }2^ ^J /3 ''"™ /3 (i? f , m )) 

- 2^- i >«P(l{A f (7) n F m n G m n H rn }2^^P^ wl/a (R^ ,„)) I (4.4) 
By Proposition 13.3. 16l we have 

\P^' W ^(R f , m )) - P^ wl '\J m , m )\ < c2-S™2-^ 

\P^' wl '\R f , n )-p£^ 

on the event F m flG m nff m . Therefore, the right hand side of (| 4.41) is bounded 
above by 

2(f-^£(l{^}2^|P^ 

+ 2^- i )«p(i{y™}|2^p 1 ^^^ 

+ 2^~ L ^E(l{V m }2^-^\P™^ 

< 2(f- L ^E(l{V m }\2^P^ 3 ' W ^ 3 (J m , m ) - 2^-^pf^ w -'\J m ^\) 
+ c2~' 5m 2 ( ^- L)? P(y m ), 
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where V m = A f (7) n F m n G m n H m . By Proposition [imj 

| 2 ^SpJ/3.</3 (Jroim) _ 2 ^-^p^' w ^(j m , n )\ < or**, 

for d = 2 and 

| 2 Y«P</»'</»(J TO)m ) - 2l»-Mp$''' v *><>(J m , n )\ < c2~ s ™, 
for d = 3 on the event V m . Hence 
2^- i >«£(l{y™}|2^P^ 3 ^ 
< c 2" <5m7 ^ '2 ( ^~ L)C P(V m ). 
Finally, by the strong Markov property, 

P{V m ) < P(A L+1 mc2-^- L ^, 
and the proof is finished. 

□ 

From Theorem 14. f .11 we get the following corollary immediately. 

Corollary 4.1.2. There exist S > and c < 00 such that the following holds. 
For each L G N and 7 6 ]?£, </iere exists Q(j) G (0, 1) swc/i t/iat 

lim Q(m,7) = 0(7) (4-5) 

|Q(m,7)-Q(7)l<c2- 5ro ^*. (4.6) 

Especially, there exists a a G (0, f ) suc/i i/iai 

P^MO,^]^ 2 ^^]) er n ) ~a2""« (4.7) 

|P((5 1 [0 ! T^],-S 2 [0,T 2 ])er„)2"«-a|<c2-^" i . (4.8) 

Corollary 4.1.3. There exist S > and c < 00 swc/i £/ia£ i/ie following holds. 
For each L G N and 7 G T^, i/ie iimzi 

lim P((5 1 [0,ri],S' 1 [0,r!])=7| (S 1 [0,r^],5 1 [0,r| r ])er Ar ) (4.9) 

JV— >oo 

exists. If we write P" (7) /or t/ie Zzmif, i/ien 

|P((5 X [0, ri] , S 1 [0, rl\) = 7 | (S 1 [0, r l N ] , S 1 [0, r 2 N ] ) G IV) - P» (7) | < c2" 5iv# " * . 

(4-10) 

Proo/. Fix LeN and 7 6 T L . Let 

p(7) = P((^ 1 [0,ri],5 1 [0,rl])=7). 

Then 

P((5 1 [0,ri],5 1 [0,rl]) =7 | (^[O, r^], S 1 ^ 4]) G IV) 

= p(7)P(^(7)) 

P((^[0,ri,],5 1 [0,r2 r ]) er«) 
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By Corollary SXl letting ^(7) be 



p(7)2^Q(7) 
a 

the proof is finished. 

□ 

Remark 4.1.4. In order to simplify the notations, all results above were stated 
for the first hitting time of dB(2 N ) instead of dB(N). However there is no 
essential difference between them and similar arguments also work for the latter 
case. Since it is easy to extend above results to the hitting time of dB{N), we 
leave the details to the reader. 
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